Complete graph

Results: 868



#Item
71Graph theory / Mathematics / Dense graph / Graph / Clique / NP-complete problems / Spanning tree

Noname manuscript No. (will be inserted by the editor) Subjective interestingness of subgraph patterns Matthijs van Leeuwen · Tijl De Bie · Eirini Spyropoulou · C´

Add to Reading List

Source URL: www.patternsthatmatter.org

Language: English - Date: 2016-01-15 06:48:18
72Graph theory / Mathematics / Graph coloring / Degree / Graph / Eulerian path / Ear decomposition / NP-complete problems / Graph operations / Dominating set / Incidence coloring

Graph Editing to a Given Degree Sequence? Petr A. Golovach1,2 and George B. Mertzios3 1 Department of Informatics, University of Bergen, Norway, . 2

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2016-03-02 03:52:29
73Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Clique problem / Planted clique / Graph partition / Graph coloring / Clique / Time complexity / Maximal independent set / Pathwidth

CS264: Beyond Worst-Case Analysis Lecture #10: Planted and Semi-Random Graph Models∗ Tim Roughgarden† October 22,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-01-05 12:59:35
74Statistics / Biology / Bioinformatics / Microarrays / Gene expression / Genetics / Cluster analysis / Data mining / Geostatistics / Hierarchical clustering / Single-linkage clustering / Complete-linkage clustering

Genome Informatics 15(2): 151–A Method for Clustering Gene Expression Data Based on Graph Structure

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2004-12-20 21:17:38
75Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Vertex cover / Clique / Degree / Connectivity / Independent set / Graph coloring

Microsoft Wordtext.nativedoc

Add to Reading List

Source URL: web.uvic.ca

Language: English - Date: 2012-11-03 03:43:42
76Graph theory / Mathematics / Spanning tree / Steiner tree problem / Minimum spanning tree / Shortest path problem / Eulerian path / Line graph / Expected linear time MST algorithm / Minimum bottleneck spanning tree

CS264: Homework #10 Due by midnight on Wednesday, December 10, 2014 Instructions: (1) Students taking the course pass-fail should complete 5 of the exercises. Students taking the course for a letter grade should complete

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-12-10 00:55:12
77Graph theory / Morphisms / Graph operations / NP-complete problems / Graph coloring / Graph homomorphism / Graph isomorphism / Pathwidth / Hypergraph / Treewidth / Cograph / Graph

Finding vertex-surjective graph homomorphisms? Petr A. Golovach1 , Bernard Lidick´ y2 , 1 Barnaby Martin , and Dani¨el Paulusma1

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2012-06-12 14:31:34
78Mathematics / Computational complexity theory / Graph theory / NP-complete problems / Operations research / Travelling salesman problem / Theoretical computer science / Approximation algorithm / Steiner tree problem / Greedy algorithm / Optimization problem / Set cover problem

CS261: Exercise Set #8 For the week of February 22–26, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-26 12:53:21
79Mathematics / Graph theory / Computational complexity theory / NP-complete problems / Subgraph isomorphism problem / Graph isomorphism / Matching / Graph / Vertex / Induced subgraph isomorphism problem / Graph coloring

Service Retrieval Based on Behavioral Specification and Quality Requirements Daniela Grigori, Veronika Peralta, Mokrane Bouzeghoub PRISM, University of Versailles, France

Add to Reading List

Source URL: bpm2005.loria.fr

Language: English - Date: 2005-09-12 10:45:10
80Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Spanning tree / Steiner tree problem / Operations research / Knowledge representation / Edsger W. Dijkstra / Minimum spanning tree / Travelling salesman problem / Approximation algorithm

Robust Reoptimization of Steiner Trees∗ Keshav Goyal1 and Tobias Mömke2 1 2 IIT Delhi, India,

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2015-12-11 12:58:32
UPDATE